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O ■ Abstract 

We study the polynomial functions on tensor states in (C n )® fc which are in- 
variant under SU(n) k . We describe the space of invariant polynomials in terms 
of symmetric group representations. For k even, the smallest degree for invariant 
polynomials is n and in degree n we find a natural generalization of the deter- 
minant. For n, d fixed, we describe the asymptotic behavior of the dimension of 
the space of invariants as k — > oo. We study in detail the space of homogeneous 
degree 4 invariant polynomial functions on (C 2 )® fc . 
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1 Introduction 



In quantum mechanics, a combination of states in Hilbert spaces Hi, .., Hk leads to a 
state in the tensor product Hilbert space Hi ® ■ ■ ■ ®Hk- Such a state will be called here 
a tensor state. In this paper we take Hi = ■ ■ ■ = H^ = C™ where n > 1. Then a tensor 
state is a joint state of k qudits. It would be very interesting to classify tensor states 
in (C n )® fc up to the action of the product U(n) h of unitary groups of local symmetries. 
A natural approach to this is to study the algebra of invariant polynomials. This 
approach was developed by Rains fR], by Grassl, Rotteler and Beth [ G-R-B1|| ||G-R-B2|| , 



by Linden and Popescu |[L-P|| and by Coffman, Kundu and Wootters ||U-K-W ]. These 



authors study the ring of invariant polynomials in the components of a tensor state in 
(C")® and in their complex-conjugates. For k qubits, explicit descriptions of invariants 
are given in ||G-R-B1|| , ||G-R-B2|| , FPj and in ||G-K-W|| . 

In this paper the symmetry group we consider is the product G = SU (n) k of special 
unitary groups; one thinks of G as the special group of local symmetries. We study 
the C7-invariant polynomial functions Q on the tensor states in (C n )® fc (we discuss in 
§0 how this is relevant to the description of the C7-orbits). We consider polynomials in 
the entries of a tensor state, in other words, holomorphic polynomials. 
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Let lZ n ,k,d De the space of homogeneous degree d polynomial functions on tensor 
states in (C n )®*\ Let 7Z^ kd be the space of G-invariants in TZ^d- See §|] for more 
discussion. We reduce the problem of computing TZ^ kd t° a problem in the invariant 
theory of the symmetric group &d (Proposition |2 . 1|) . In particular, TZ^ kd * s non-zero 
only if d is a multiple of n. So the "first" case is d — n; we examine this in §|3|. We find 
that if k is odd then TZ^ k n = ® while if k is even then TZ^ k n i s 1-dimensional. In the 
latter case we write down (§|3|) explicitly the corresponding invariant polynomial P n ^ in 
TZn.k,n'i we find P n>k is a natural generalization of the determinant of a square matrix. 

For fixed n, d the direct sum ®kTZ n< k,d is an associative algebra. We study the 
asymptotic behavior of dim TZ^ kd as ^ ~" > 00 i n §|§ m §H> we specialize to the case 
of /c-qubits, i.e. n — 2. We compute the dimension of the space 7^ fc4 of degree 4 
invariants as well as the dimension of the space of invariants in TZ^ k 4 under the natural 
action of & k . We show that ©fc^ffc4 G is a polynomial algebra on 2 generators. For 
fc < 5 we describe the representation of &k on TZfk 4- For = 4 we find some interesting 
relations with the results on classification of tensor states in (C 2 )® 4 given in [JBJ. 

We thank Markus Grassl for his useful comments on the first version of this paper. 

2 Polynomial invariants of tensor states 

We will consider (C n )® fe as a space of contravariant tensor states u. Then (once we fix 
a basis of C n ) u is given by n k components u plP2 "' Pk . We consider the algebra TZ nt k of 
polynomial functions on (C n )® fc . So lZ n ^ is the polynomial algebra C[x Pl p 2 ... Pk \ in the 
n k coordinate functions x PlP2 ... Pk . We have a natural algebra grading TZ n ^ = ®% 'R-n,k,d 
where lZ n ,k,d is the space of homogeneous degree d polynomial functions. 

A function in lZ n ,k,d amounts to a symmetric degree d covariant tensor Q in (C n )® fc . 
So Q has n components Qi lv ..i dh where we think of the indices i a b as being arranged in 
a rectangular array of d rows and k columns and Qi^.-i^ is invariant under permutations 
of the rows of the array. Then Q defines the function 

u h+ Q ilv .. idk u illil2 "' hk u i2li22 --- i2k ■ ■ ■ u idlid2 - idk (2.1) 

where we used the usual Einstein summation convention. In this way, TZ nt k identifies 
with S d ((C n )® k ). 

Now the group G = SU {n) k acts on our tensor states u and tensors Q as follows. Let 
the matrix live in the m-th copy of SU(n) and let be the inverse matrix. Then g^ 
transforms u PlP2 "' Pk into g Pm q m u qiq2 Qk and Qi n -i dk into Qj xx -.j dk g^ m%Xm g^ 2ml2m ■ ■ ■ g jdmldm 
The identification of 7Z n ^,d with S d ((C n )® k ) is G-equivariant. 

We are interested in the algebra TZ^ k = (B^qTZ^ k d of G-invariants. We view this as 
a first step towards studying the orbits of G on (C n )® fc . One can first study the orbits 
of the complex group Gq = SL(n,C) k and then decompose the Gc-orbits under the 
G-action. Note that a polynomial is G-invariant if and only if its is Gc-invariant. The 
closed Gc orbits play a special role - they are the most degenerate orbits. Given any 
orbit Y, its closure contains a unique closed orbit Z; then points in Y degenerate to 
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points in Z. The Gc-invariant functions separate the closed orbits; they take the same 
values on Y and on Z. The set of closed orbits of in (C n )® fc has the structure of an 
affine complex algebraic variety with IZ^ k as its algebra of regular functions. Thus a 
complete description of TZ^k w °uld lead to a precise knowledge of the closed Gc-orbits. 
Our approach is thus somewhat different from that of |RJ | |G-K-B1| [ |G-li-B2| | |L-P 



C-K-W|| who study the invariant functions on (C n )® fc which are polynomials in the 



x Pl ... Pk and in their complex conjugates; these can also be described as the invariant 
polynomial functions on (C n )® fc © (C n )® k . 

At this point it is useful to examine the case k = 2. We can identify (C n )® 2 
with the space M n (C) of square matrices and then G = SU{n) 2 acts on M n (C) by 
(g, h) -u = guh -1 . So TZ^k d * s ^ ne s P ace of homogeneous degree d polynomial functions 
Q of an n by n matrix u which are bi-SL(n, (C)-invariant, i.e. Q(guh~ l ) = Q(u) for 
g,h G SL(n, C). Then Q is, up to scaling, the rth power of the determinant D for some 
r. Hence d = rn. It follows that TZ^2 * s the polynomial algebra C[D]. Thus the space of 
closed orbits for SL(n, C) 2 identifies with C, where A corresponds to the unique closed 
orbit Z\ inside the set X x of matrices of determinant A. For A 7^ 0, Z\ = X\ while for 
A = 0, Z reduces to the zero matrix. 

We view 5* d ((C n )® fc ) as the space of invariants for the symmetric group &d acting 
on ((C n )® fc )® d . So 

1Z G kd = (((<C ri ) tSlfc ) <Slrf ) G ' xed = ^^y i ^ d ^ k ^ Gx6 d ^2 2) 

Recall the Schur decomposition (C n ) m = ® a S a (C n )®E a where a ranges over partitions 
of d with at most n rows, S a (C n ) is the irreducible covariant representation of SU(n) 
given by the Schur functor S a , and E a is the corresponding irreducible representation 
of &d- We use the convention that E a is the trivial representation if a = [d], while E a 
is the sign representation if a = [l d ]. Thus we have 

((C n )® d )® fc = S ai (C n )®---®S ak (C n )®E ai ®---®E ak (2.3) 

|ai|=-=|a fe |=d 

Now taking the invariants under G x & d we get 
ft«,M= S^(C n ) su( - n '>®---®S ak (C n ) su M®(E ai ®---®E ak f d (2.4) 

\ai\=—=\aik\=d 

The representation S aj (C n ), since it is irreducible, has no S'f/(n)-invariants except if 
S aj (C n ) = C is trivial. This happens if and only if aj is a rectangular partition with 
all columns of length n. This proves: 



Proposition 2.1. If n does not divide d, then Tc^ k d = 0. If d = nr, then TZr k d is 
isomorphic to (Ef k ) &d where -n = [r n ]. 

The permutation action of & k on (C n ) lX,fc induces an action of & k on IZ^k d- 



Corollary 2.2. The isomorphism of Proposition |2J] intertwines the & k -action on 71% 



k.d 



with the action of & k on (E® ) < d given by permuting the k factors E n . 
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3 The generalized determinant function 



Given n and k, we want to find the smallest positive value of d such that T^kd 7^ 0. 
By Proposition EO, the first candidate is d — n. 



Corollary 3.1. TZ^ kn 7^ iff k is even. In that case, IZ^kn ^ s one- dimensional and 
consists of the multiples of the function P Hik given by 

PnAu) = J2, 2 ,...,, k ee n ^)---e(a k ) ECU u hh ^u (3.1) 

where h a . = Cj(h). 

Proof. By Proposition |2. 1| , we need to compute (E® k ) 6d . For d = n, ir = [1™] and so E v 
is the sign representation of & n . Then (E® k ) is one-dimensional and carries the trivial 
representation if k is even, or the sign representation if k is odd. 

Now for k even, we can easily compute a non-zero function P = P n ^ k in TZ ntk ,n- 
For S^C") is the top exterior power A n C n . Thus P is a non-zero element of the one- 
dimensional subspace (A n C n ) (Xlfc of ((C n )® n )® fc . The tensor components of P are then 
given by Pj u ...j njfc = -76(01) ■ ■ ■ e(a k ) if for each j, the column iy, • • ■ , i n j is a permutation 
Oj of 1, • ■ ■ , n and otherwise. Then we get 

PnM = ± E CTl ,., CTfc6 e n ■ nLi ^-"^ (3-2) 

where = ai(h). The expression is very redundant, as each term appears n! times. 
We remedy this by restricting the first permutation o\ to be 1. This gives ( |3.1|) . □ 



P nyk is a generalized determinant; P n ^ k is invariant under the ©^-action. For k = 2, 
reduces to the usual formula for the matrix determinant. 

Recall that the rank s of a tensor state u in (C™) 1 ^ is the smallest integer s such 
that u can be written as u = V\ + v-i + ■ • • + v s , where the u» are decomposable tensor 
states Vi = wn ®Wi2 ® • • • ®Wi k . There is a relation between the rank and the vanishing 
of P U)k as follows: 

Corollary 3.2. If the tensor state u in (C n )® fc has rank less than n, then P Hyk (u) = 0. 

It is easy to find a tensor state u of rank n such that P Utk (u) is non-zero. For 
instance, P nik (u) = 1 if u has all components zero except u 1 '" 1 = ■ ■ ■ = u n "' n = 1. For 
k = 2, P Hyk (u) = implies u has rank less than n. For bigger (even) k, this is false, if 
n is large enough. This happens essentially because the rank of u can be very large (at 
l eas t fcn-fc+i ) - Thus P n)k gives only partial information about the rank. 



4 Asymptotics as k — > oo 

Suppose we fix n and d where ci = rn. Then there is a G-invariant associative graded 
algebra structure P o Q on the direct sum ®kR-n,k,d- Indeed, the product of tensors 
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induces a (G x ©^-invariant map V® k ®V & -> ^®( fe +0 where 1/ = (C n )® d . The induced 
multiplication on the spaces of (G x 6 rf )-invariants gives the product on ®kR-nkd-> 
where we use the identification in fl2.2|). This multiplication corresponds, under the 



isomorphism of Proposition 2.1, to the product map 

£8* g, E ®1 ^ £®C fe +0. This 

structure is very useful. For instance, if d = n, then P n fc o P ni = ^P n k+i . Thus the 
determinant P n _ 2 determines P n ,2m in that the m-fold product P n _ 2 o ■ ■ ■ o P n 2 is equal 
to (n!)- m+1 P n , 2m . 

We will study the size of the algebra ®kR-nkd by finding an asymptotic formula 
for the dimension of Tl^kd- We d° this f° r r > 2. Indeed for r = 1 we already know 
dim TZ^k „ is 1 if is even or if A; is odd; we call this the static case. The asymptotics 
involve the number 

P =dimK = d!nr=o(^W 



where n = [r n ] as in Proposition [2.1| . Our formula for p is immediate from the hook 



formula for the dimension of an irreducible symmetric group representation. 



p 

Proposition 4.1. Assume d = rn with r > 2. Then dim TZ^kd ~ as k oo, 
where c = 1 with one exception: c = 4 if n — 2, d — 4. 

Proo/. Let s = dim 7^ fe d = dim [E® k ) &d . Then s = J, X^ee d xl ")^ where x : ©d — > Z 
is the character of P^. If cr acts trivially on E n , then x( cr ) = P- If cr acts non-trivially, 
we claim Ixl ")! < J 5 - To show this, it suffices to show that a has at least two distinct 
eigenvalues on E n ; this is because x{ a ) is the sum of the p eigenvalues of cr. Now the 
set % d of a e & d which act on E n by a scalar is a normal subgroup of & d . So if d > 5, 
then is {1}, the alternating group 21^ or & d . We can easily rule out the latter two 
possibilities, so % d — {1}> which proves our claim. If d < 4, then (since r > 1 and 
n > 1), we have d = 4, n = 2 and 7r = [2, 2]. Our claim is clear here since 64 acts on 
E n through the reflection representation of ©3 on C 2 . 

k 

Therefore we have s = + o(p ) as k — >• 00 where c is cardinality of the kernel of 
— > AutE w . Our work in the previous paragraph computes c. □ 

Proposition |4.1| implies that the algebra ®kTZnk d is f ar from commutative, as it has 
roughly 1/N times the size of the tensor algebra ©fc(C p )® fc . We note however that the 
©^-invariants in ®kR-nkd fc> rm a commutative subalgebra, isomorphic to S(E 7T ) &d . 



5 Quartic invariants of k qubits 

The case n = 2 is of particular interest, as here the qudits are qubits, and this is the 
case being most discussed in quantum computation. Here we can give some precise non- 
asymptotic results for the first non-static case, namely 7^ fc4 . We put E = E.,, = E[ 2 ,2]- 
The proof of Proposition JO] easily gives 

Corollary 5.1. We have dimftg M = \{2 k ' 1 + (-l) fc )- 
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The first few values of dim 72.^ 4 , starting at k — 1, are 0,1,1,3,5,11,21,43. For 
k = 2 and fc = 3 the unique (up to scalar) invariants are, respectively, the squared 
determinant P| 2 and the Cayley hyperdeterminant if 2j3 (see | p-K-Z|| ). We note that 
the hyperdeterminant is very closely related to the relative tangle of 3 entangled qubits 
discussd in [ |U-K-W| . 

It would be useful to study Tl^kA as a representation of ©&, where ©^ acts by 
permuting the k qubits. The ©^.-invariants in 7£!f fc4 are the (6&IX G)-invariants in 
T^-2,k,4- These (©fcX G) -invariant polynomials are very significant as they separate the 
closed orbits of the extended symmetry group ©&K SL(2, C) k acting on (C 2 )® fc . We can 
compute the dimension of the ©^.-invariants as follows: 

Proposition 5.2. The dimension of the space of ©&ix G-invariants in 7?.2,fc,4 is = 
[f] Tk w ^ ere r k — if k = 1 mod 6, or r^ = 1 otherwise. Furthermore the algebra 
©fc7^®^4 is the polynomial algebra C[Pf 2 , #2,3]- 

Proof. We have isomorphisms Ttf 1 ^ — (E® h ) 6kX&3 ~ S k (E) &3 since the representa- 
tion of 64 on E factors through © 3 . Thus the algebra ©feT^:** 3 identifies with S(E) &:i . 
Now S(E) 63 is the algebra of © 3 -invariant polynomial functions on traceless 3x3 
diagonal matrices, and so is a polynomial algebra on the functions A 1— » Tr(A 2 ) and 
A 1— > Tr(A 3 ). These invariants correspond (up to scaling) to P 2 2 2 an d -^2,3- The formula 
for the dimension follows easily. □ 

For instance, we have: M\ = 0, = 1 for 2 < k < 5, and M 6 = 2. We remark 
that by replacing S(E) &3 by A(P) S3 , it is easy to prove that the sign representation of 
&k does not occur in (E® k ) &i for any k > 2. 

We can determine the ©^-representation on TZ^k 4 f° r small k by explicit trace com- 
putations. For k = 2 and k = 3 we have the trivial 1-dimensional representation. For 
k = 4, we find 72-2 4 4 is the direct sum E^ © ^[2,2] ■ The trivial representation Ew of G 4 
is spanned by P| 4 , while the 2-dimensional representation E = £7p 21 is spanned by the 
determinants A(ijkl) introduced in |B[]. Here (ijkl) is a permutation of (1234). Given 
a tensor state u G (C 2 )® 4 , we can view it as an element v of C 4 ® C 4 , where the first 
(resp. second) C 4 is the tensor product of the i-th and j-th copies of C 2 (resp. of the 
A;-th and Z-th copies). Then A(ijkl)(u) is the determinant of v. As shown in [[BJ, the 
A(ijkl) span the representation E of 64. The significance of the A(ijkl) is that their 
vanishing describes the closure of the set of tensor states in (C 2 )® 4 of rank < 3. For 
k = 5 the representation 7^ 5i4 of 65 is E[ 5 ] © P[2,i,i,i]- 
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